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Abstract — In  this  paper,  a  low  cost  UWB-based  position  local¬ 
ization  experiment  system  is  designed  and  tested  in  the  indoor 
environment.  And  a  delayed-correlation  detector  and  ultra-high- 
speed  lbit  ADC  are  proposed  to  mitigate  the  estimation  error 
of  time  difference  of  arrival  (TDOA).  And  an  algorithm  using 
parallel  processing  and  direct  path  tracking  is  also  proposed 
to  remove  the  timing-of-arrival  (TOA)  bias  and  clock  jittering 
error  of  TDOA  measurement.  In  our  prototype  design,  we 
exploit  impulse  UWB  techniques  to  implement  a  very  low  cost 
localization  system  that  can  achieve  centimeters  localization  for 
indoor  applications.  The  design  shows  good  performance  even  in 
heavy  multipath  indoor  environment. 

I.  INTRODUCTION 

Radio  ranging  and  localization  system  is  quit  attractive  for 
military  and  security  applications.  However,  the  most  obstacles 
of  the  localization  system  are  the  cost  and  resolution.  Now,  the 
research  on  ultra  wide  band  (UWB)  communication  reveals 
the  possibility  of  implementing  the  narrow  pulse  ranging 
localization  system  at  a  very  low  cost.  Compared  to  the  GPS 
(global  position  system),  which  is  widely  used  in  both  civil  and 
military  applications,  the  UWB  localization  system  provides  a 
more  reliable  and  flexible  applications  of  the  indoor  and  other 
places  where  GPS  cannot  cover.  For  the  past  few  years,  there 
are  also  some  commercial  localization  radio  systems  that  have 
been  developed  to  provide  a  complement  for  GPS [2]. 

UWB  system  provides  a  potential  very  high-resolution 
ranging  technique,  which  pulse  width  is  far  less  than  Ins. 
Though  the  average  power  of  ultra  wideband  pulse  is  very 
low  (refer  to  the  FCC  rule)  [1],  the  pulse  still  promises  a 
very  high  signal  to  noise  ratio  (SNR)  locally  (within  one 
individual  pulse).  Therefore,  even  for  the  high  interference 
indoor  scenarios,  the  UWB  system  can  provide  a  great  capacity 
to  detect  the  time  of  arrival  (TOA)  for  the  received  signal  with 
a  very  high  accuracy [2],  [4].  On  the  other  hand,  for  the  indoor 
communication,  the  UWB  is  completely  immune  to  the  dense 
multipath  and  fading  due  to  its  ultra  wide  spectrum[4],  [5]. 

Meanwhile  the  UWB  technique  provides  a  very  attractive 
way  to  implement  the  radio  system  with  very  low  cost  and 
low  power  consumption[4],  [6].  In  our  UWB  system,  the 
transceiver  is  designed  with  a  few  simple  components,  such  as 
the  amplifier,  filter  and  comparator  in  the  RF  front.  Without 
sacrificing  the  accuracy  of  the  arrival  timing  measurement, 
a  simple  hardware  architecture,  which  adopts  the  delay- 
correlation  to  detect  the  narrow  received  pulses,  provides  a 
good  performance  to  estimate  the  TOA  with  very  low  power 
consumption.  After  1GHz  sampling,  a  digital  signal  processing 


method  is  developed  to  measure  the  TOA  with  less  Ins  error. 
Finally,  a  maximum  likelihood  algorithm  is  also  deployed  to 
remove  errors  of  the  noise  and  interference  which  are  induced 
from  the  co-existed  commercial  communication  systems,  for 
instance  the  wireless  FAN. 

In  this  paper,  we  will  describe  a  UWB  localization  prototype 
system,  which  adopts  a  simple  architecture  to  achieve  a  very 
high  resolution  with  a  low  cost. 

II.  UWB  LOCALIZATION  DESIGN 


Center 


Fig.  1.  Localization  system  with  3  readers  and  one  tag 

As  shown  in  Fig.l,  the  localization  system  prototype  in¬ 
cludes  several  fixed  readers  (as  UWB  receiver),  a  set  of  mov¬ 
ing  tags  (transmitter)  and  the  processing  center.  The  processing 
center,  which  connects  the  readers  with  wires,  consists  a  base¬ 
band  FPGA  board  and  one  computer  (for  graphic  display 
and  data  processing).  During  the  ranging  detection,  the  tag  is 
sending  pulse  stream  to  all  the  readers.  After  pulse  detection, 
the  readers  send  the  data  to  the  FPGA  to  measure  the  time 
difference  of  arrival  (TDOA).  At  FPGA,  the  leading  edges 
of  the  received  pulses  Bl,  B2  and  B3  (as  Fig.l)  are  detected 
and  tracked  to  estimate  the  TDOA.  Meanwhile,  the  transmitted 
pulse  clock  is  recovered  and  the  maximum  likelihood  decision 
is  also  implemented  to  reduce  the  TDOA  errors  of  the  UWB 
channel  and  interference.  At  last,  the  TDOA  data  are  sent  to 
the  computer  to  calculate  the  position  of  the  tag. 

A.  Tag  and  Readers  implementation 

Fig.2  shows  the  prototypes  of  one  reader  and  one  tag  that 
satisfy  the  FCC  UWB  specifications  [1].  Due  to  the  FCC  UWB 
3GHz  -  lOGhz  spectrum  restriction,  our  prototype  operates  at 
3.1GHz  -  6GHz  bandwidth  and  the  transmitter  pulse  is  about 
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Fig.  2.  One  reader,  one  tag  and  the  UWB  antenna  prototypes 


250  picoseconds  wide.  For  simplification,  a  monopole  UWB 
pulse  with  1MHz  repetition  is  generated  and  filtered  by  the 
bandpass  filter  to  fit  it  into  the  FCC  UWB  spectrum  mask, 
and  the  pulse  is  transmitted  by  the  omni-direction  cone-shaped 
UWB  antenna.  The  width  and  the  cycle  of  the  UWB  pulse 
guarantee  the  prototype  achieves  centimeters  resolution  and 
more  than  20  meters  coverage  for  indoor  localization. 

Obviously,  with  occupying  a  ultra  wideband,  the  UWB 
localization  prototype  is  totally  immune  to  the  fading  and 
indoor  multipath  interference  [2].  For  the  typical  UWB  indoor 
channel  model[8],  the  maximum  delay  of  the  multipath  signal 
is  about  10-20  nanosecond  for  line-of-sight  and  100ns  for 
non-line-of- sight,  so  that  the  1MHz  repetition  pulse  (1000ns 
cycle)  and  250  ps  width  can  guarantee  that  there  is  no  pulse 
overlapping  at  the  receiver.  Therefore,  the  leading  edge  is  the 
most  important  factor  to  measure  the  TDOA  of  the  received 
pulse. 

The  tag  consists  of  one  LNA  (low  noise  amplifier),  a  pulse 
generator  and  a  filter  that  are  all  operated  with  an  alkaline  9 
volts  battery.  By  low  power  design,  when  the  transmitter  is 
continuously  sending  the  pulse,  the  tag’s  battery  lifetime  can 
last  to  more  than  3  hours  when  we  use  all  discrete  components 
to  implement  the  system.  And  its  time  can  be  increased  greatly 
if  the  tag  adopts  the  burst  transmission  and  sleeping  work 
mode. 

In  the  UWB  reader  (receiver),  the  hardware  only  includes 
a  delayed  correlator,  an  LNA  and  a  low  pass  filter  (LPF). 
Here  the  correlator  is  the  critical  part  of  the  reader,  which 
provides  an  easy  way  to  detect  the  received  pulse.  As  the 
UWB  channel  and  antenna  can  be  considered  as  an  equivalent 
band-pass  filter,  the  UWB  received  pulse  looks  like  a  Gaussian 
pulse  envelope  combining  with  a  very  high  frequency  carrier 
(>  4 GHz  -  the  center  frequency  of  bandwidth).  So  the 
received  pulse  is  too  narrow  to  be  detected  by  digital  circuit 
except  using  the  analogue  RF  detector.  Due  to  the  multipath, 
the  pulse  waveform  can  expend  to  a  few  tens  nanoseconds  in 
the  time  axis,  as  shown  in  Fig.3.  Thus,  the  delayed  analogue 
correlator  multiplying  the  received  signal  and  its  one  cycle- 
delayed  signal  is  completely  suited  to  detect  the  received  pulse, 
and  its  delayed  time  can  be  adjusted  with  a  very  high  accuracy 
compared  to  the  digital  ways.  The  good  advantages  of  the 
analogue  delayed  correlation  are  the  easy  implementation  and 
high  time  accuracy. 
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Fig.  3.  The  output  waveform  of  the  correlator  is  sampled  at  1  GHz  clock. 

B.  Delayed  correlation  detector  analysis 

The  correlation  shown  in  Fig.4  include  a  multiplier  and  low 
pass  filter  (LPF). Intuitively,  the  output  of  correlation  detector 
perfectly  preserves  the  timing  of  the  arrival  pulse  because 
the  analogue  time  errors  can  be  eliminated  by  adjusting  the 
time  delay  accurately.  On  the  other  hand,  unlike  the  BPSK 
demodulator,  the  correlator  also  has  less  phase  noise  and 
amplitude  variation  for  there  is  no  local  oscillation. 

Assuming  the  p(t)  is  the  transmitted  pulse,  then  the  received 
signal  is  given  as 

r(t)  =  Y:  OLiPiit  +  Ti))cos(ut)  +  n(t)  (1) 

i 

Here,  the  t*  is  the  pulse  propagating  delay  and  cos  (out)  is  an 
approximate  carrier  waveform  with  frequency  27 tu,  and  a  is 
the  amplitude  of  the  received  pulse.  For  UWB  channel,  the 
received  pulse  energy  is  exponentially  decreased  with  respect 
the  time  delay  [8].  So  that  only  the  multipath  of  a  few  tens  ns 
prominently  contributes  the  signal  to  noise  ratio  (SNR)  to  the 
receiver,  i.e.,  Tj  <  20 ns.  As  the  pulse  cycle  Tc  is  1  /is,  and 
Tc  Ti,  so  the  multipath  delay  signal  could  not  overlap  the 
next  pulses.  The  correlator  output  is 

s(t)  =  J  cto  \\p(t)  f+iVp  +  iVo  (2) 

where  N0  is  the  noise  power  and  Np  is  the  power  of  the 
delayed  pulse  (multipath).  Obviously,  the  No  and  Np  can  be 
summed  up  to  obtain  the  maximum  SNR,  and  the  RAKE 
receiver  is  a  good  way  to  recover  the  UWB  signal  from  the 
noise[4].  However,  the  RAKE  combining  output  peak  will  be 
varying  with  noise  and  the  multipath  changing,  and  this  will 
lead  the  ambiguity  of  the  arrival  time  of  the  pulse.  Therefore, 
we  only  rely  on  estimating  the  leading  edge  of  the  received 
pulse  to  obtain  the  high  resolution  TDOA  measurement.  In 
order  to  reject  the  noise  and  interference,  the  time  of  the 


pulse  leading  edge  is  estimated  and  averaged  with  maximum 
likelihood  method. 

For  the  ultra  wide  band  signal,  the  very  narrow  pulse 
(<  250 ps)  guarantees  the  direct  received  signal  can  be  sep¬ 
arated  from  the  multipath  Np  without  any  degradation  (2). 
This  equation  also  shows  that  the  pulse  received  waveform, 
at  certain  SNR  level,  has  a  very  big  amplitude  above  the 
noise  level  because  the  pulse  width  (T  ~  250 ps)  is  far  less 
than  the  pulse  cycle  (Tc  =  1  /is).  Thus  the  good  feathers 
of  the  narrowed  pulse  will  make  the  high-resolution  TDOA 
estimation  more  feasible  and  accurate  compared  to  other  radio 
positioning  system.  The  Fig.3  shows  the  output  waveform  of 
the  correlator,  which  is  sampled  by  1GHz.  And  the  figure  also 
shows  that  the  leading  edge  of  the  received  pulse  is  quit  steep. 

C.  Baseband  architecture  design 


Fig.  4.  UWB  Receiver  diagram 

A  simplified  receiver  block  diagram  is  illustrated  in  Fig.4. 
After  the  RF  correlator,  the  one -bit  ADC  (analogue  to  digital 
converter)  is  used  to  sample  the  pulses.  In  the  prototype,  1GHz 
clock  is  used  to  sample  the  output  of  the  correlator.  However, 
the  clock  of  FPGA  circuit  cannot  be  greater  than  500MHz,  so 
that  a  serial-to-parallel  (S/P)  process  is  adopted  to  deal  with 
this  problem.  Actually,  FPGA  uses  1  to  8  S/P  to  re-sample  the 
input  data  into  8  paths  at  125  MHz,  and  1  ns  timing  resolution 
is  also  maintained  by  the  parallel  processing. 

As  shown  in  the  Fig.4,  the  leading  edge  of  the  received 
pulse  is  detected  by  two  steps.  First,  after  the  serial  to  parallel 
(S/P)  conversion,  the  8  parallel  signals  are  combined  into 
one  signal  to  recover  and  track  the  pulse  clock  at  125MHz. 
This  so-called  coarse  clock  is  with  less  edge  jittering  and 
allows  the  pulse  arriving  time  is  varying  within  8ns.  The  clock 
recovery  is  implemented  by  the  digital  phase  lock  loop  (DPLL) 
techniques.  With  the  DPLL,  the  false  clock  recovery  can  be 
reduced  to  minimum.  Additionally,  to  avoid  the  edge  jittering 
and  false  clock  generated  by  the  interference  and  noise,  a 
perfect  lock  indicator  is  created  to  represent  the  good  clock 
tracking,  which  will  reduce  the  risk  of  the  wrong  clock  and 


wrong  synchronization.  The  indicator  is  a  pointer  that  reports 
the  perfect  clock  recovery  when  the  repetitive  clock  locking  is 
achieved.  Once  the  locking  is  not  continuously  repetitive  or  the 
lock  is  lost  due  to  the  high  interference  or  noise,  the  indicator 
will  be  invalid  (set  to  0).  With  the  aid  of  the  indicator  other 
than  the  recovered  clock,  the  refined  timing  measurement  of 
the  TDOA  guarantees  that  fewer  errors  will  be  induced  by  the 
jittering  or  false  clock. 

Secondly,  the  refined  TDOA  measurement  is  conducted  with 
the  locking  indicator  to  search  and  track  the  first  arrival  edge  of 
each  pulse.  This  leading  edge  is  detected  with  the  resolution  of 
Ins  from  the  8  parallel  input  data.  At  this  stage,  only  the  data, 
which  is  aligned  or  near  to  the  indicator,  are  extracted  to  find 
and  track  the  leading  edge  of  the  received  pulse.  Furthermore, 
a  most  likelihood  estimation  of  TDOA  is  also  implemented  to 
reject  the  interference  and  noise  affection.  If  the  refined  time 
is  estimated  as  tjrefine  (<  8  ns),  then  the  TDOA  T-  between 
reader  A  and  reader  B  is 

T AB  ( t-A-coarse  ^-^coarse)  *  8  A  ( tArefine  tBre^ne  )  (3) 

where  tAcoarse/  tArefine  are  the  times  measurement  of  the 
reader  A  at  8  ns  and  Ins  resolution,  respectively.  And  the 
TDOA  can  be  calculated, 

r~\~Ti 

TDOAAb  =  /  TABpr(t)dt  (4) 

JTo 

where  T0  and  Ti  are  the  predefined  factors,  and  they  are 
chosen  to  make  the  most  measured  Tab  at  the  middle  of 
[T0,Ti].  pr  is  the  possibility  distribution  of  the  TDOA. 

The  equation  (4)  of  maximum  likelihood  method  is  good 
for  clock  jittering  resisting  and  tolerance.  For  high-speed 
digital  circuits,  the  asynchronous  sampling  clock  will  incur 
big  edge  jittering  for  the  data  and  its  clock  in  the  practical 
system,  and  they  will  induce  big  error  to  timing  estimation 
and  clock  recovery.  However,  the  jittering  of  the  clock  can 
be  considered  as  a  zero-mean  uniform  distribution^],  so  that 
the  maximum  likelihood  (ML)  will  mitigate  the  jittering  if  the 
number  of  samples  is  big  enough.  For  higher  time  resolution, 
the  ML  method  provide  a  good  tradeoff  to  the  low  cost  design. 
Because  the  system  has  to  increase  the  sampling  clock  speed 
if  it  uses  the  hardware  to  increase  a  higher  time  resolution, 
and  this  will  definitely  lead  to  the  high  cost  and  more  power 
consumption. 

III.  TRIANGULAR  ALGORITHM  FOR  LOCALIZATION 

Based  on  the  TDOA,  we  can  use  the  triangular  geometric 
algorithm  to  get  the  tag’s  position  without  involving  any 
iterations[3],  [7].  For  triangular  ways,  the  localization  algo¬ 
rithm  can  be  brief  as  (for  2  dimension  [x,y]  case): 

dij  =n-  rj  =  ctij  (5) 

where  rj  =  \J{x  —  x3)2  +  {y  —  Vj)2,  G  and  r3  are  the 
distances  from  tag  to  i  and  j  reader,  [xi,  yi\  is  the  coordinate  of 
reader  i,  and  =  fi—rj.  And  Uj  is  the  TDOA  of  the  reader  i 
and  j;  c  is  the  light  free-space  speed  and  c  =  3.0  x  108  m/s.  By 


solving  the  above  equation,  we  can  easily  obtain  the  position 
of  the  tag,  as  [7]  the  above  equations  can  be  represented, 


2  {pCj  %i)x  +  2(jjj  Di)y 


0:  (6) 


where  Vij  =  (xj +y|)  +  (x|+y|).  For  any  triangle  constructed 
with  3  readers,  the  left  of  the  equation  (6)  can  be  represented 
as, 
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From  this  equation,  the  [x,y]  can  be  represented  with  n,  and 
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After  using  the  equation  (8)  replace  the  [x,  y\  of  the  equation 
(6),  then  a  second  order  equation  of  rq  is  obtained.  And  the 
[x,  y]  can  be  calculated  after  the  new  equation  of  rq  is  solved. 
Consequently,  there  are  two  resolutions  of  rq  and  the  positive 
one  is  selected  to  estimate  the  TDOA  while  the  negative  one 
is  get  rid  of.  However,  the  two  answers  of  rq  will  be  both 
positive  or  negative  sometimes.  In  this  case,  only  way  to  select 
the  correct  answer  is  using  more  readers  and  the  redundancy 
can  eliminate  the  incorrect  one. 

The  above  triangulation  algorithm  is  easy  to  implement  with 
low  complex  computation.  However,  this  algorithm  will  induce 
more  distance  error  in  some  location,  for  instance,  the  place 
where  the  tag  is  very  closing  to  one  of  the  readers  or  the 
place  where  the  tag  is  far  away  from  the  readers’  triangle,  as 
shown  in  Fig6.  In  this  figure,  the  dots  are  the  real  positions 
of  the  tag,  and  the  circles  are  the  estimated  position  with  the 
TDOA  plus  a  random  errors  which  is  uniformly  distributed 
within  [—0.5, 0.5]  ns.  And  the  contour  figure  shows  the  error 
distribution  and  the  reader  triangle  coverage  area.  Obviously, 
within  the  triangle  of  the  readers,  the  estimated  error  is  less 
than  30  centimeters,  but  outside  the  triangle  and  at  the  location 
very  closed  to  the  readers  the  error  is  enormous  bigger. 

In  order  to  reduce  the  location  error,  the  readers’  triangle 
shape  should  be  configured  to  give  a  better  coverage  for  the 
certain  area  (room),  for  example,  the  lower  part  of  Fig6,  which 
uses  three  comers  of  the  room  to  put  the  readers,  shows  a  good 
coverage  improvement  with  less  errors  than  the  upper  one. 
Additionally,  except  using  more  readers  and  better  triangle 
shape  coverage,  the  differential  localization  algorithm,  which 
calculates  the  relative  position  between  the  known  previous 
position  and  the  current  one,  can  also  provide  a  good  way  to 
reduce  the  estimated  error.  The  differential  way  is  very  good 
for  tracking  the  moving  tag  and  reducing  the  estimation  bias 
error. 

Now,  let  us  only  consider  the  bias  error  and  the  random  error 
of  the  TDOA,  here  the  estimated  TDOA  can  be  represented 
as  tij  =  ( ti  —  tj)  +  tfaas  +  e,  where  e  is  the  random  error 
generated  by  noise  and  interference  and  tuas  is  the  estimation 
bias.  Usually,  the  estimation  bias  error  is  generated  by  the 
follows:  the  geometry  error,  the  near  far  effect  and  the  circuit 


delays.  Using  the  differential  TDOA  the  above  (8)  becomes 
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Where  the  A t^,  Arq  are  the  differential  time  and  distance 
between  the  previous  point  and  current  point.  K  is  a  constant 
matrix  only  containing  A pj  and  P  is  also  a  constant  matrix 
of  the  coordinates  of  the  readers  as  (8). 

From  the  equation  (9),  the  [Ax,  Ay]  and  A?q  can  be 
obtained  from  the  previous  position  and  the  differential  TDOA 
values,  so  that  most  of  the  bias  error  can  be  removed  by  this 
equation.  In  order  to  avoid  the  error  accumulation  and  wrong 
localization  when  the  tag  dwells  in  the  same  place,  the  motion 
detection  of  the  tag  should  be  deployed  to  help  us  improving 
the  position  estimation  by  the  ML  and  the  differential  methods 
alternatively.  For  example,  if  the  tag  is  motionless  then  the 
TDOA  will  be  accumulated  and  averaged  to  remove  the  errors 
generated  by  the  noise  and  interference.  On  the  contrast,  if  the 
tag  is  move  to  new  position,  then  we  will  use  equation  (9)  to 
calculate  the  position  of  the  tag  with  more  accuracy. 


IV.  Experiment  results  and  analysis 


TDOA(ns) 

Estimation  &  its  percentage 

0 

1  (33%) 

4  (27%) 

-1  (1.7%) 

2 

5  (34%) 

8  (27%) 

1  (4.3%) 

3 

2  (47%) 

8  (39%) 

-5  (7%) 

5 

5  (35%) 

8  (23%) 

-5  (6%) 

8 

9  (25%) 

12  (23%) 

7  (16%) 

11 

13  (29%) 

16  (17%) 

9  (14%) 

15 

17  (40%) 

13  (18%) 

14  (13%) 

18 

17  (42%) 

18  (16%) 

14  (11%) 

22 

21  (36%) 

23  (22%) 

26  (2.9%) 

24 

25  (34%) 

23  (21%) 

20  (12%) 

136 

137(41%) 

140(31%) 

127(14%) 

TABLE  I 

The  real  time  delay  is  measured  by  Oscilloscopes,  and 

ROUNDED  TO  1  NS. 


The  table  I  shows  the  TDOA  estimation  results  that  are 
obtained  by  the  digital  parallel  processing.  When  the  time 
difference  value  of  the  pulse  arrival  is  varying  from  Ins  to 
137ns,  the  FPAG  uses  the  pulse  detection  and  tracking  circuitry 
to  calculate  the  TDOA.  There  are  only  the  three  most  likely 
integers  (Ins  unit)  are  listed  in  the  table  I  for  each  TDOA 
measurement,  and  the  percentages  of  the  estimated  TDOA  is 
obtained  from  5000  samples.  The  table  shows  that  the  most 
estimations  are  very  closing  to  the  real  values  and  the  big 
errors  are  rare.  So,  the  ML  method  is  quit  suited  to  get  a  very 
good  TDOA  with  a  very  high  accuracy  (<  Ins). 

The  table  II  shows  the  TDOA  estimations  by  the  maximum 
likelihood  algorithm  within  a  6  x  5  square  meters  room.  Like 
the  above  analysis,  the  TDOA  estimation  error  is  quit  small 
while  the  tag  is  located  in  the  readers’  triangle  (Bl,  B2,  B3). 
And  the  errors  will  become  bigger  when  the  tag  is  far  away 
from  the  readers’  triangle.  All  these  data  show  that  the  above 
error  analysis  is  the  same  as  the  experimental  results. 


Real:  (tl2,  tl3,  t32) 

Estimated 

ERROR 

(  -9,  -4,  -4.9) 
(14.3,  10.5,  3.8) 
(-4.3,  -8.5,  4.1) 

(  1.2,  -5.8,  6.9) 
(-4.9,  -8.7,  3.8) 
(-0.4,  -5.8,  -5.6) 
(12.1,  7.1,  5.1) 

(  -11,  -5.8,  -5.3) 

(-9.3,  -4.4,  -4.5) 
(14.2,  11.2,  4.2) 
(-4.1,  -7.5,  4.3) 

(  0.9,  -4.8,  6.3) 
(-4.3,  -8.6,  5.3) 
(-0.5,  -5.7,  -7.1) 
(11.8,  9.3,  3.5) 
(-9.1,  -5.4,  -2.8) 

(  0.3,  0.4,  -0.4) 

(  0.1,  -0.7,  -0.4) 
(-0.2,  -1.0,  -0.2) 

(  0.3,  -1.0,  0.6) 
(-0.6,  -0.1,  -1.5) 

(  0.1,  -0.1,  1.5) 

(  0.3,  -2.1,  1.6) 
(-1.9,  -0.4,  -1.5) 

TABLE  II 

Time  estimation  and  errors 


Fig. 5  shows  the  real  positioning  tracking  for  our  prototype. 
The  green  arrow  is  the  tag  moving  direction,  and  the  small 
circles  are  the  estimated  position  that  is  quit  closed  to  the  real 
one.  The  upper  figure  shows  that  within  or  near  the  readers’ 
triangle,  the  positioning  error  is  less  than  30  centimeters.  Only 
a  very  few  estimation  is  outside  this  range,  but  this  can  be 
mitigated  by  the  motion  detection  and  averaging  algorithm. 
In  the  lower  figure,  the  tag  is  moving  from  one  edge  of  the 
triangle  to  the  distant  far  away  place.  Within  the  triangle,  the 
estimation  is  obeying  the  move  direction  with  small  errors, 
but  error  is  bigger  when  the  tag  is  far  away  from  the  triangle. 
Especially,  in  the  places  near  the  door,  the  estimation  error  is 
quit  big  due  to  it  is  outside  the  coverage  area.  Overall,  the 
estimated  results  satisfy  the  expectation  of  the  design. 

V.  Conclusion 

The  prototype  of  an  low  power,  ultra-wideband  transceiver 
intended  for  low  cost,  high  resolution,  indoor  positioning 
localization  was  presented.  The  implementation  issues  of  this 
system,  including  the  TDOA  estimation  algorithm,  timing 
error  reduction  and  the  positioning  algorithm  were  discussed 
in  relation  to  their  impact  on  both  performance  and  simple 
circuit  design  constrains.  In  addition,  the  issues  of  interference 
and  estimation  bias  were  discussed,  and  the  implications  for 
higher  accuracy  UWB  localization  system  were  explored. 
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Fig.  5.  The  real  tag  positioning  tracking.  The  arrows  are  the  real  moving 
direction  of  the  tag,  and  the  circles  are  the  estimated  localization  by  the 
TDOA. 
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Fig.  6.  Triangular  localization  errors  with  respect  to  different  positions  of  the 
reader  and  tag.  The  dots  are  the  real  tag’s  positions,  and  the  circles  are  the 
estimated  position.  The  contours  show  the  error  distributions  of  triangulation 
algorithm. 


